np-complete problems nghĩa là gì

• bài toán np-đủ

• This is one of the 21 NP-complete problems of Karp.
  Bài toán này là một trong 21 bài toán NP-đầy đủ của Karp.
• Excerpt: Quantum computers are not known to be able to solve NP-complete problems in polynomial time.
  Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
• (4) It’s not thought that quantum computers can solve NP-complete problems in polynomial time.
  Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
• As we saw before, quantum computers don't even seem able to solve NP-complete problems in polynomial time.
  Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
• Quantum computers are not known to be able to solve NP-complete problems in polynomial time.
  Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
• As we saw before, quantum computers don’t even seem able to solve NP-complete problems in polynomial time.
  Như đã thấy, máy tính lượng tử thậm chí không thể giải quyết các vấn đề NP-complete trong thời gian đa thức.
• There is theoretical evidence that perfect zero-knowledge proofs do not exist for NP-complete problems.
  Về mặt lý thuyết, không tồn tại các phép chứng minh không tiết lộ thông tin hoàn thiện cho các bái toán NP đầy đủ.
• And since you have a fast solution for all NP-Complete problems, then you have a fast solution for all NP problems.
  Nếu có thể tìm ra giải pháp hiệu quả cho những vấn đề NP-đầy đủ, bạn có thể tìm giải pháp hiệu quả cho tất cả các vấn đề NP.
• It was once thought that they might be able to solve the hardest class of NP problems, called NP-complete problems.
  Người ta từng nghĩ rằng máy tính lượng tử có thể giải quyết được các vấn đề NP khó nhất, được gọi là các vấn đề NP-đầy đủ.
• NP-complete problems are studied because the ability to quickly verify solutions to a problem (NP) seems to correlate with the ability to quickly solve that problem (P).
  Lớp NP-đầy đủ được quan tâm nghiên cứu bởi khả năng kiểm chứng nhanh chóng lời giải (NP) dường như có liên hệ với khả năng tìm kiếm nhanh chóng lời giải (P).